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PacinnpeHHe /c-3aK0Ha Hyjia hjih e/jHHHiibi 

M.E. >KyKOBCKHH 



1 BBe^eHHe 

B ^aHHofi pa6oTe H3yHaioTCH npe^ejibHbie bcpohthocth cbohctb nepBoro nopa^Ka cjiynaHHo- 
ro rpacpa b Mo^ejin 3p^;eina-PeHBH. PaHee HaMH 6biji ycTaHOBjieH fc-3aKOH HyjiH hjih e/XHHH- 
Hbi, KOTopBifl onncBiBaeT noBe^eHHe BepoaTHOCTeit cbohctb nepBoro nopaflica, BbipaJKeHHbix 
cpopMyjiaMH c orpaHHHeHHofl hhcjiom k KBaHTopHoii rjiy6nHOH (cm. [lj). 3aKOH BBinojiHeH 
fljis cjiynaHHoro rpacpa G(N, N~ a ) npn a G (0, l/(k — 2)). B HacTOHmeii pa6oTe mm pacniH- 
Phjih ynoMHHyTBiH pe3yjiBTaT, yBejiHHHB ,n;Hana30H 3HaneHHH a, npn kotopbix cnpaBe^jiHB 
fc-3aKOH. B 3TOM pa3,a,ejie Mbi ccpopMyjinpyeM ochobhoh pe3yjibTaT, ho npejK^e flaflHM Bee 
HeoGxo^HMbie onpe^ejieHHH, a Taioice onnnieM KpaTKo hctophio Hccjie/xyeMoft 3a^aHH. 

IlycTB N G N, < p < 1. PaccMOTpHM MHOJKecTBo Hn = {G = (Vn, E)} Bcex HeopneH- 
THpoBaHHBix rpacpoB 6e3 neTejib h KpaTHbix pe6ep c mhojkcctbom BepniHH V^ = {1, ..., iV}. 
C/iynauHuu zpacf) e ModeAu 9pdeiua-Penbu (cm. [2J-JB]) sto cjiynaHHbiH sjieMeHT G(N,p) 
co 3HaHeHHHMH bo MHoacecTBe Qjy h pacnpe,n;ejieHHeM Pn,p h & 3~n — 2 Cjv , onpe^ejieHHbiM 
(popMyjioil 

P N ^G)=p\ E \{l-p) c --\ E \. 

ToBopHT, hto cjiynaHHbiH rpacp nodHUHHemcsi 3aKony HyAR uau edunuyu ,n;jia Kjiacca 

CBOHCTB C, eCJIH Bep03THOCTb BbinOJIHeHHS KaJK^OTO CBOHCTBa H3 3TOTO KJiaCCa CTpeMHTC2 

q^ I jih6o k 0, jih6o k 1. 

rioacajiyit, caMbiM H3yneHHbiM b stom HanpaBjieHHH aBjiaeTca Kjiacc cbohctb, Bbipaxcae- 
mmx cpopMyjiaMH nepBoro nopa^Ka (cm. [7J, [8j). 3th cpopMyjibi ctpohtch c noMoirjbio chmbo- 

JIOB OTHOHieHHH ~, =; JIOrHHeCKHX CBH30K ~i, =>-, <&, V, A J nepeMeHHBIX X,y,Xx...', KBaHTOpOB 

V, 3. Chmbojibi nepeMeHHbix b H3biKe nepBoro nopa^Ka o6o3HanaioT BepniHHbi rpacpa. Chm- 
boji oTHonieHHH ~ BbipaxcaeT cbohctbo ^Byx BepniHH 6biTb coe^HHeHHbiMH pe6poM, CHM- 

BOJI OTHOHieHHH = BbipaJKaeT CBOHCTBO A B y x BepHIHH COBna^aTb. 06o3HaHHM V MHOJKeCTBO 

cpyHKHHH p = p(N), fljis kotopmx BbinojiHeH 3aKOH Hyjis hjih eflHHHirbi fljia Kjiacca cbohctb 
nepBoro nopaflica. Kjiacc cbohctb nepBoro nopa^Ka o6o3HaHHM C B 1969 ro^y K).B. Tjie6- 
ckhh, ,11, . H. KoraH, M.H. JiHoroHbKHH h B.A. TajiaHOB (cm. [9]) h He3aBHCHMo b 1976 ro^y 
P. OarHH (cm. [10]) Ji,OKa3ajiH, hto ecjin 

Va > N a min{p, 1 - p} ->■ oo, A" ->■ oo, 

to p G V. KpoMe Toro, b 1988 ro^y ^J,jk. CneHcep h C. LQejia (cm. [TT], [12]) ycTaHOBHjin, 
hto Bee cpyHKn;HH p = N~ a , a G M \ Q, a G (0, 1), Taioice npHHa^jieacaT V. Pa3yMeeTC5i, 
p = 1 - N~ a G V, ecjin a G R \ Q, a G (0, 1). 



3aMeTHM, hto ecjiH a — panHOHajibHoe, < a < 1 h p 
hto cjiyHaftHbiii rpacp G(N,p) He noflHHHaeTca 3aKOHy Hyjia hjih e^HHHHbi (cm. [5]). 

IIomhmo Kjiacca C paccMaTpnBaeTca Kjiacc cbohctb C°° D £, BbipaacaeMbix cpopMyjia- 
mh, KOTopBie MoryT co^epacaTB GecKOHeHHoe kojihhcctbo koht>iohkhhh hjih jj;h3T3Iohkh,hh 
(npejj;jio>KeHHH b TaKOM H3biKe, Boo6iu;e roBopa, 6ecKOHeHHbi, b otjihthc ot npejj;jio>KeHHH, 
BBipaxcaioinHx cBoficTBa H3 Kjiacca C). B 1997 ro/xy M. MaxApTyp (cm. [13]) Gbijih ycTa- 
HOBjieHBi HexoTopBie 3aKOHBi Hyjia hjih e/i;HHHHBi fljis Kjiacca CBOHCTB ££° C C°°, BBipa- 
acaeMBix cpopMyjiaMH c KBaHTopHofl rjiyGnHOH, orpaHHHeHHofl hhcjiom k. A hmchho, Gbijih 
nojiyneHBi 3aKOHBi Ji;ji5i cjiynaHHoro rpacpa G(N,p) npn p = N~ a h HexoTopBix panHOHajiB- 
hbix a H3 (0,1]. PaccMOTpHM TenepB Kjiacc Ck C C cbohctb, BBipaacaeMBix cpopMyjiaMH 
c KBaHTopHofl rjiy6HHoii, orpaHHHeHHOH hhcjiom k (npeji,jio:>KeHH5i kohchhbi, b otjihhhc ot 
npe^jioaceHHii, 3a,n;aioiiiHx cBoiicTBa H3 Kjiacca ££°). B 2012 ro^y mbi ji;oKa3ajiH, hto npn 
k > 3 h a G (0, l/{k — 2)) (cm. [T], |T3]) cjiynaifflBiH rpacp G(N, N~ a ) no,n;HHH5ieTC2 3aKOHy 
Hyjia hjih e/XHHHHBi ji;jih Kjiacca Ck (ecjin cjiynaftHBiH rpacp no^HHHHeTCH 3aKOHy HyjiH hjih 
e,THHHHBi Ji;ji5i Kjiacca Ck, to mbi tobophm, hto oh nodHUHRemcH ksanony hi/ah uau edunu- 
u,u). KpoMe Toro, b ynoMHHyTOH paGoTe mbi ,noKa3ajiH, hto npn a = l/{k — 2) cjiynaftHBiH 
rpacp G(N, N~ a ) He noflHHHaeTca fc-3aKOHy Hyjia hjih eflHHHHti. B [TH] ycTaHOBjieHo, hto 
cymecTByioT npe^ejiBi BepoHTHocTefi P N Ar _i/ (fc _ 2 ) BBinojmeHHH Bcex cbohctb, BBipaacaeMBix 
cpopMyjiaMH c KBaHTopHoil rjiyGHHoii, orpaHHHeHHoii hhcjiom k. 

CcpopMyjiHpyeM ocHOBHBie pe3yjiBTaTBi ^aHHoii pa6oTBi. ,H,ajiee Mbi paccMaTpHBaeM TOJib- 
ko cjiynaii k > 3, Tax xax npn k — 3 (a, cjie^oBaTejibHo, h npn k < 3) cjiynaftHbiH rpacp 
G(N, N~ a ) no^HHHaeTCH /c-3aKOHy Hyjis hjih eflHHHHBi ^jia Bcex a G (0, 1) (cm. [15]). 

TeopeMa 1. lJycmt> k > 3 — npou360At>Hoe namypaAUHoe hucao. ITycmb, npoMe moso, Q 

- MHootcecmeo noAoatcumeAbHux dpo6eu c nucAumeAeM, ne npeeocxodnu^uM hucao, 2 k ~ 1 . 

CAynauHuu zpagj G(N, N~ a ) noduuHHemcfi ksaKony nyAR uau edunuufii, ecAu a = 1 — 

F 4 T ^ ; /3G(0,oo)\Q. 

HraK, mbi paccMOTpejiH HHTepBaji (1 — 2 1_fc , 1) h nojiynnjiH mhojkcctbo panHOHajiBHBix 
HHceji a H3 3Toro HHTepBajia, npn KOTopbix /c-3aKOH cnpaBe^jiHB. Tax xax jno6oe hhcjio H3 
(1 — 2 1_fc , 1) npe^cTaBjiHeTCH b BH^e 1 — 2k _\ — g , 3aKOH 6ya;eT BbinojiHeH npn jiioGmx a H3 

V 1 ~ 2* ' 1 ) U V ~ 2 T ^T' 1 ~ ¥) U • • • U y 1 ~ 2*=! + 2 fc - 2 ' 1 ~ 2 fc -! + 2 fc - 2 + lJ ^ 




,U,JIHHM HHTepBajIOB yMeHBHiaiOTCS: npH CTpeMJieHHH KOHH.OB K 1 — 2 1_fc . KpOMe TOrO, flJIH 
HeKOTOpblX H3 HHX MM ROK8i3a.jm, HTO Ha KOHH,aX HHTepBajIOB fc-3aKOH He BBinOJIHeH (cm. 

TeopeMy |2]) . 

,H,oKa3aTejiBCTBo TeopeMBi 6yn;eT nocTpoeHo no cjie/xyiorHeH cxeMe: b pa3Jj;ejie|3]MBi ccpop- 
MyjinpyeM TeopeMy 3peH(poHXTa, cBH3BiBaioin;yio 3aKOHBi Hyjin hjih eiXHHHHM h cynjecTBo- 
BaHHe BbiHrpbiiHHOH CTpaTerHH BToporo nrpoxa b nrpe 3peHcpoHXTa. B tom ace pa3Jj;ejie 
mbi onpejj;ejiHM CTpaTernio BToporo nrpoxa, KOTopaa c BepoHTHOCTbio, CTpeMHUxeficH k 1, 
npHBejo;eT ero k no6ejj;e, kbk mbi noKaaceM b pa3Ji;ejie HI Pa3ji;eji |2] nocBHmeH nocTpoeHHio 

KOHCTpyKHHH, CBOHCTBa KOTOpBIX n03BOJIHIOT HaM Ji;OKa3aTB, hto BTopoii nrpoK "nOHTH 

Bcer^a" cmojkct nrpaTB b cootb6tctbhh c onpe^ejieHHOH HaMH CTpaTerneii. 

CcpopMyjinpyeM pe3yjiBTaT o HapynieHHH 3aKOHa npn a = 1 — ok _\ R fljia HexoTopBix 8 
H3 MHoacecTBa Q, onpeflejieHHoro b TeopeMe [TJ 

TeopeMa 2. ITycmb k > 3 — npou360At>Hoe namypaAbHoe hucao. ITycmb, npoMe moso, Q 
- MHoofcecmeo namypaAbHux uuceA, ne npeeocxodsiu^ux 2 k ~ l . CAyuauHuil sparf) G(N, N~ a ) 
ne nodnuHttemca ksanoHy nyAH uau edunuvfii, ecAu a = 1 — 2k -\ +0 , 8 G Q. 

,H,oKa3aTejiBCTBo TeopeMBi mbi npnBo,a,HM b pa3,n,ejie |5J IIo;i;o6HBie paccyacflemia: mbi mo- 
»ceM npoBo/XHTB h fljia HexoTopBix jxpoGhbix 8, ho o6m;ero pe3yjiBTaTa Hani MeTOfl He ^aeT, 
nosTOMy b flaHHOH paGoTe paccMaTpHBaioTCH tojibko rjejiBie 8. 

2 KOHCTpyKD,HH 

^aHHbifl pa3Ji;eji Mbi HanHeM c onncaHHH H3BecTHbix pe3yjibTaTOB o pacnpeflejieHHH Majibix 
nojxrpacpoB b cjiynaHHOM rpacpe 9pflenia-PeHbH. JXjis npocTOTbi H3jio:aceHHH mm npHBOflHM 
b 3tom pa3flejie Bee yTBepiKfleHHfl, KOTopbie 6ynyT Hcnojib30BaHM fljw ji;oKa3aTejibCTBa oc- 
hobhmx pe3yjibTaTOB pa6oTM. B naparpacpe 12.21 6yjeT ccpopMyjnrpoBaHa h ^oxasaHa jieMMa, 
HrpaiouxaH KjHoneByio pojib npn ,noKa3aTejibCTBe TeopeMBi [TJ 

2.1 Majibie no^rpacpbi h pacnrapeHHH 

J\jik npoH3BOJiBHoro rpacpa G o6o3HaHHM v(G) hhcjio ero BepniHH, e(G) — hhcjio ero pe6ep, 
a(G) — hhcjio ero aBTOMopcpH3MOB. rijioTHocTB rpacpa 4t4 o6o3HaHHM p(G). Tpacp G Ha- 
3BiBaeTCH c6aAancupoeaHHUM, ecjin jj,jisi Kaacfloro ero no/xrpacpa H BBinojiHeHo HepaBeHCTBo 
p(H) < p(G). Tpacp G cmpodo c6aJiaHcupoeaHHUU, ecjin fljia jiioGoro H G G cnpaBeji,jiHBo 
CTporoe HepaBeHCTBo p(H) < p{G). CcpopMyjinpyeM TeopeMy (cm. [2] [I], [6]) o KOJinnecTBe 
Konnn cTporo c6ajiaHCHpoBaHHoro rpacpa. IlycTB Nq — kojihhcctbo KonHil G b cjiynaiiHOM 
rpacpe G(N,p). IIojioxchm p max (G) = max{p(H) : H C G}. 



TeopeMa 3 Q2J). Lfycmu G — npou3eoAt>nuu zpacfi. Ecau p = o (N 1 /p majc ( G )^ 



mo 



lim P,v, p (iV G > 0) = 0. 

TV— yoo 



Ecau otce A^~ 1/pmax(G) = o(p), 



mo 



lim P N , P (N G > 0) = 1. 

TV— voo 



Lfycmu menepb G — cmposo c6aAaHcupoeaHHUu zpafi. Ecau N VpC^O = o(p), mo 3ah ak)6ozo 
e > cnpaeedAueo paeencmeo 

lim Pn, p (\ n g - En, p N g \ < eE NiP N G ) = 1, 

N— s-oo 

sde Etv, p - - 3Tno MameMamunecKoe ootcudanue no Mepe Pn,p (3decu u daAee e nodoBnux 
cumyavxLsix mu 6ydeM zoeopumu, umo c acuMnmomuuecKou eepoamHocmbm 1 eunoAneno 

N G ~ E N , P N G ). Ecau cnce p = N~ l l p{ ~ G \ mo 

lim P N (N G = 0)=e- 1/a ^ G) . 

N— >-oo 



06paTHMca k 3a^aHe, nocTaBjieHHoii JX^k. CneHcepoM b 1990 ro^y (cm. [BJ, [IS])- Pac- 
cmotphm Taxne rpacpBi H,G,H,G, hto V(H) = {xi, ...,Xk}, V(G) = {xi, ...,xi}, V(H) = 
{x\, ...,Xk}, V{G) = {xi, ...,xi}, npnneM H G G, H G G (tcm caMBiM, k < I). Tpacp G 
Ha3L»iBaeTcs (G, H)-pacuiupeHueM spacfia H, Kor^a 

{x h ,x i2 } G E(G)\E(H) => {x h ,x i2 } G E(G)\E(H). 

Ecjih BbinojiHaeTCH cooTHOiiieHHe 

{x il} x h } G E(G) \ E(H) & {x h} x i2 } G E(G) \ E(H), 

to G Ha30BeM moHHUM pacuiupenueM, a napBi (G, H) h (G, H) — H30MopcpHBiMH. 3acpHK- 
cnpyeM hhcjio a > 0. IIojiojkhm 

v(G,H) = \V(G) \ V(H)\, e(G,H) = \E(G)\E(H)\, 

f a (G, H) = v(G, H) - ae(G, H). 

Ecjih fljia jno6oro Taxoro rpacpa S, hto H C S C G, BBinojiHeHo HepaBeHCTBo ^(S 1 , i7) > 0, 
to napa (G,H) Ha3BiBaeTca a-nadeotcHou (cm. [3J, [BJ, [16]) . Ecjih jKe /yia jiioGoro Taxoro 
S, hto H G S G G, BBinojiHeHo HepaBeHCTBo f a (G, S) < 0, to napa (G, H) Ha3BiBaeTCH a- 
ofcecmKou (cm. [3], [6]). Ecjih jno6aa BepniHHa rpacpa H coe^HHeHa c HeKOTopoii BepniHHOH 
H3 V(G) \V(H) h ^jia jno6oro Taxoro rpacpa S, hto H G S G G, cnpaBe^jiHBo HepaBeHCTBo 



f a (S, H) > 0, ho f a (G, H) = 0, to riapy (G, H) Ha30BeM a-Heumpa,AbHou. BBe^eM, HaKOHen;, 
noHHTne MaKCHMajibHoit napbi. IlycTb HgGgTvlTgK, npnneM |V(T)| < |V(G)|. Ilapy 
(G,H) Ha30BeM (K,T)-MaKcuMaAt>Hou e T, earn y jiio6oro Taxoro no^rpacpa T rpacpa G, 
hto |V(T)| = |V(T)| h T fl H 7^ T, He cymecTByeT Taxoro TOHHoro (K, T)-pacninpeHHs K 
b r \ (G \ T), hto KajK^aa BepniHHa H3 V(iir) \ V(T) He coe^HHeHa peGpoM hh c o^hoh 
BepniHHOH H3 V(G) \ V(T). rpacp G Ha30BeM (K,T)-Ma,KcuMa,AbHUM e T, ecjin y jno6oro 
Taxoro no^rpacpa T rpacpa G, hto |V(T)| = |V(T)|, He cymecTByeT Taxoro TOHHoro (K,T)- 
pacniHpeHHH K b r \ (G\ T), hto Kaac^aa BepniHHa H3 V(K) \ V(T) He coe^HHeHa pe6poM 

HH C OflHOH BepHIHHOH H3 V(G) \ V(T). 

06paTHMcs TenepB k cjiyHaitHOMy rpacpy G(N,p). ITycTb a G (0,1], p = N~ a . IlycTb, 
KpoMe Toro, napa (G,H) sBjisieTcs a-Ha,n,e:>KHOH h V(H) = {xi, ...,Xk}, V(G) = {xi, ...,xi}. 

PaCCMOTpHM npOH3BOJIBHBie BepiHHHBI X\, ..., 5fc G Vjy H CJiynaHHyiO BejIHHHHy N(g,H) (%l, ■■■,Xk) 

Ha BepoHTHocTHOM npocTpaHCTBe (£In)J~n, Pat, p ), KOTopaa KaacflOMy rpacpy Q H3 Q^ cTa- 
bht b cooTBeTCTBHe KojiHHecTBo (G, H )-pacniHpeHHH no,n;rpacpa b G, HHflyu;HpoBaHHoro Ha 
{x\, ...,Xk} (rpacp X HBjiaeTca nodepacfioM epacfia Y, undyunpoeaHHUM na MHOotcecmeo S C 
V(Y), ecjin V(X) — S h fljifl jiioGbix BepniHH x,y E S cnpaBe^jiHBo {x, y} G E(X) <^> 
{x, y} G .E(Y')). Hhbimh cjioBaMH, nycTb W C Vjv \ {x\, ...,£&} — mhojkcctbo, MomHocTb 
\W\ KOToporo paBHa l—k. Ecjih mojkho Tax 3aHyMepoBaTb 3jieMeHTbi MHoxcecTBa W nncjiaMH 
k+1, k+2, ..., I, hto rpacp G\{xi,...,xi} HBjuieTCH (G, iJ)-pacniHpeHHeM rpacpa G\{x 1 ,...,x k }i to no- 
jiojkhm Iw{Q) = 1. B npoTHBHOM cjiynae I\v{G) — 0. CjiynaHHas: BejinnHHa N(g,h){xi, ••■>£&) 
onpe^ejineTCH ane/ryiomHM paBeHCTBOM: 

N(G,H)(xi,...,x k ) = ^2 l w- 

WcV N \{x u ...,x k }, \W\=l-k 

TeopeMa 4 ([IS])- C acuMnmomuHecKou eeposimnocmbm 1 Bar ak>6ux eepmun, x\,...,Xk 
cnpaeedAueo coorrmoweHue Nfam(xi,...,Xk) ~ En,pN(g,h){%i, ■■■i^k)- IIpu amoM 



IIomhmo 3toh TeopeMbi J1?k. CneHcep h C Dlejia (cm. [6j, [llj) ^jih Hccjie^oBaHHH 3a- 

KOHOB HyjIH HJIH eflHHHI^bl ^OKa3ajIH TeopeMy O KOJIHHeCTBe MaKCHMajIbHblX pacniHpeHHH 

no^rpacpoB b cjrynaHHOM rpacpe (fljia cjiynan "3anpem;eHHbix" jkcctkhx nap). B 2010 ro^y 
mm pacninpHjiH hx pe3yjibTaT, paccMOTpeB "3anpemeHHbie" HeiiTpajibHbie napbi (cm. [17]). 

Bojiee cpopMajibHo, nycTb cjiynaflHaH BejiHHHHa JVLm(ii, ■■■■,Xk) cTaBHT b cooTBeTCTBHe 
Kaac^oMy rpacpy Q H3 Qn kojikhcctbo Taxnx tohhbix (G, H )-pacniHpeHHii G rpacpa H = 
G\{xi,...,x k }j HTO napa (G,H) siBjiaeTca (K, T)-MaKCHMajibHofl b G- CcpopMyjinpyeM TeopeMy, 
^;oKa3aHHyio b pa6oTe JJjk.. CneHcepa h C. Blejia (cm. [llj), 06 acHMnTOTHnecKOM noBe^eHHH 

3TOH CJiynaflHOH BejIHHHHBI. 



TeopeMa 5 QllJ). ITycmb napa (K,T) neAttemcfi a-wcecmKou. Tosda c acuMnmomunecKou 
eepofimHocmbK) 1 3aa ak>6ux eepiuun x%, ...,Xk eunoAHeuo 

iVgg(£i, ...,x k ) ~ iV (G)H) (xi, ...,x fc ) ~ E^JVgg^, ...,x k ) = e (iV^( G ^)) . 



2.2 CneijHcJjHHecKHe rpacjjbi 

IlycTb m 6 N - - npoH3BOJibHoe HaTypajibHoe hhcjio. PaccMOTpHM Taxyio napy rpacpoB 
(G,H), hto G D H. ByzjeM roBopirrb, hto rpacp G HBjiseTCH m-pacuiupeHueM epagja H 
nepeozo muna, ecjm m>3n BBinojiHeHO cneflyiomee ycnoBiie. CymecTByeT Taxaa BepirmHa 
Xi rpacpa G, hto 

K(G0\n^) = {y 1 1 ,-,i4,yi,-,i4}, 

r,a,e t\ + t 2 < m — 1, ti > 0, ^ > 2 h p max (G) < ^y (npii £i = BepniHHa x\ iiBjiaeTcs 
CMeJKHoii c BepniHHaMH y\, y| 2 ). rpacp G mbi Ha3biBaeM m-pacuiupenueM spacfia H emoposo 
muna, ecjin m > 2 h BBinojiHeHO cjie^yiomee ycjioBHe. CymecTByioT ^Be Taxiie pasjiHHHbie 
BepniHHBi xi,X2 rpacpa G, hto 

G = (V(ff) u { yi , ..., y 4 }, £(#) u {{ Xl , yi }, {y x , y 2 }, ..., {y t -i, y t }, {yu x 2 }}), 

TRe Km-li p ma,x (G) < -*zr- rpacp G HBjiaeTCH m-pacuiupenueM spacfia H mpembeso 
muna, ecjm m>2, V(H) = V(G), E(H) C £(G) h p max (G) < ^. 

^jih npoH3BOJibHoro HaTypajibHoro HHCJia m > 3 onpe^ejiHM MHoacecTBo rpacpoB % m . 
IlycTB x — BepniHHa. rpacp 6e3 pe6ep Ha MHoxcecTBe BepniHH {x}, npHHa^jiejKHT T-L m . /Jajiee 
nycTB G G H m . Miic»KecTBO 7i m coflepscuT Bee nonapHO Heii30MopcpHbie m-pacniHpeHHS 
nepBoro, BToporo h TpeTbero thiiob rpacpa G. 

3aMeTHM, hto jno6oit rpacp G 113 "H m , otjihhhbih ot ({x}, 0), co^epacHT b ce6e KOHenHBifi 
Ha6op TaKHx BjicoKemibrx rpacpoB G\,...,G t , Gq = ({x},0) C Gi C ... C G t C G, hto 
BBinojiHeHBi cjieflyromHe CBoiicTBa: 

— Gj 7^ Gj + i fljis Bcex z G {0, 1, ...,£ — 1}, 

- rpacp G jih6o coBna^aeT c G t , jih6o HBjiaeTca m-pacniiipeHHeM TpeTbero rana rpacpa 
G t , a rpacpbi Gj aBjiHioTca m-pacniHpeHHaMH nepBoro hjih BToporo Tuna rpacpoB Gj_i 
npn i G {0, 1, ...,£}. 

Taxyio nocjie^oBaTejibHocTb rpacpoB Go, G\, ..., G t , G 6yneM na3breaTb m-pa3A0CHceHueM 
rpacpa G. 

CcpopMyjinpyeM yTBepxc^eHHe o CBoficTBax MHoacecTBa % m . 



JleMMa 1. BunoAHenu cAedywmxie ceoilcmea. 

1. ITycmb G G 1-L m u Gq,G\, ...,G t ,G -- eso m-pa3A0CHceHue, npuueM au6o t = 1 u 
Gt ^ G, au6o t > 2. Tosda Handymen manue namypaAtHue nucAa a, b, umo b < m u 

2. Tlycmb m > 2 u p G (l,m/(m — 1)) -- npou360AbHoe hucao. Tozda cyv^ecmeyem 
maKoe hucao i] GN, too 3ar ak>6o20 namypaAbHoso v > i] u y ak>6o20 spacfia G G "H m 
na v eepmunax naudemcsi nodspacfi na ne 6oAee ueM r\ eepmunax c nAomnocrnhK), 
npeeocxodnu^eu p. 

^OKa3aTejii>CTBO Ha^HeM co cBoftcTBa 1. Ecjih t — 1, to p{G\) = 1, v(Gi) < m. 
Cjie^oBaTejibHo, p{G) = v( Q~\ e , r,ne e G N. IIosTOMy p{G) = H 1 , ( g i) _ e . Tax kbr v(G\) — 

e < m, to cbohctbo 1 jijift paccMOTpeHHoro cjiynaa ^oxasaHo. 

IlycTB t > 2. IIojiojkhm v l+l = v(Gi + i) — v(Gi), i G {0, 1, ...,£ — 1}. ,U,oKa>KeM, hto 
p(Gt) = 1 + rn _i + l /(t-i) n P H HexoTopoM 6i < m. CnpaBe^jiHBBi cooTHomeHira 

,„ s v 1 + ... + v t + t , t-1 1 

p(G t ) = = H < 1 H . 

1 + W 1 + ... +u* 1 + W 1 + ... +v t m-l 

Tax Kax v l < m — 1 , i G { 1, . . . , t} , to 



/;/ 



1 + V 1 + ... +v f l + t(m-l) 

m — 1 < < = m — 1 , 

t-1 "t-1 t-1 



TaKHM o6pa30M, 



Iipil 3TOM 



< P{G) < 1 



1 



m - 1 + jzi m-l 



p{G) = 1 + 



ro-l + & : 



r^e b± = 1 + v 1 + ... + i>* — (m — l)(t — 1). IIosTOMy hhcjio &i He npeBocxo^HT m. 

^OKaaceM TenepB, hto p(G) = 1 + m _ 1+b2/ 1 (f+eo _ 1) , r#e 6 2 <m,e = e(G) - e(G t ). HMeeM 

_ m(t - 1) + 6i + e _ _, , 1 



(m-l)(t-l) + 6i m - 1 + VTT 1)eu ' 

t—L+eo 

Tax KaK p(G) < 1 + -^i, to < b 2 < bi < m, r^e 6 2 = b\ — (m — l)e . 
IlycTB, HaKOHen; H G G, p{G) < p{H) < - n z^- Tor^a 

HK ' (m-l)(t-l) + 6i-x 



fljis HeKOTopbix HaTypajibHbix nnceji x, y. CnpaBe^jiHBo HepaBeHCTBo y > x, Tax xax rpacp 
G — cBa3aHHBifl. IIoKa>KeM, hto p(H) — 1 H : , , „. * — r- r, rne b < m. HMeeM 

"*> ' -i i &i+3/(m— 1)— mi- (m— l)en 

m — 1 + - , -, : — =■ — 

t—1+eo+x—y 

Tax Kax p(-ff") > p(G), to 

&i + y(m — 1) — tra — (m — l)e &i — (m — l)e 
£ — 1 + eo + x — y i — 1 + eo 

Ho 3HaMeHaTejiB nepBofi ^po6n He Gojibine, neM 3HaMeHaTejiB BTopofi. Cjie^oBaTejiBHo, 
b = b\ + y(m — 1) — mx — (m — l)eo < &i — (m — l)e < m, hto h TpeGoBajrocB floica- 

3aTB. 

riepeii^eM k /j,OKa3aTejiBCTBy CBoftcTBa 2. B cnjiy onpe^ejieHHa m-pacuiHpeHHH nepBoro 
h BToporo THna, ecjin Gq,Gi, ...,Gt,G -- m-pa3jK»KeHHe HeKOToporo rpacpa G G Tim, to 
v(Gi + i) —v(Gi) < m — 1, e(Grj + i) — e(Gj) = v + 1 ^jis Bcex z G {0, ..., t— 1}. Cjie^oBaTejibHo, 
fljis KajK^oro n G N h fljia: jno6oro rpacpa G G "H m , kojikhcctbo BepniHH KOToporo He 
MeHBHie, neM (m — l)n + 1, cnpaBe^jiHBo HepaBeHCTBo p(G) > (m _^? n+1 ■ ,H,eftcTBHTejibHo, 
njioTHOCTb jno6oro rpacpa H3 MHoacecTBa K m MeHbHie, neM -^j, nosTOMy npn /j;o6aBjieHHH k 
HeMy ero m-pacniHpeHHH nepBoro hjih BToporo THna ero hjiothoctb yBejmnHBaeTCH. KpoMe 
toto, fljia jnoGoro p G (1, -^r) HaftfleTca Taxoe hhcjio rio G N, hto npn Bcex HaTypajibHbix 
n > rio BbinojiHeHo HepaBeHCTBo , m ™^ n+1 > p- 3aMeTHM, HaKOHen;, hto b jho6om rpacpe 
H3 Wm Ha Gojiee neM (m — l)(n + 1) + 1 BepniHHax Haft^eTCH no^rpacp H3 "H m , kojihhcctbo 
BepniHH KOToporo Haxo^HTcn b oTpe3Ke [(m — l)n+l, (m— l)(n+l) + l]. IIosTOMy, ohcbh^ho, 
fljia f] = (m — l)(n + 1) + 1 yTBepac^eHHe jieMMbi BbinojiHeHo. 

3 Hrpa 3peHcJ)OHXTa 

Ochobhbim cpe,n;cTBOM b ^0Ka3aTejibCTBe 3aKOHOB HyjiH hjih e,THHHHbi ^jih cbohctb nepBoro 
nopa^Ka cjiynaftHBix rpacpoB, KaK mm 3aMeTHjiH Bbiine, cjryjKUT TeopeMa A. BpeHcpoftxTa, ^;o- 
Ka3aHHaa b 1960 ro^y (cm. |18j). B ^,aHHOM pa3^ejie mbi ccpopMyimpyeM ee nacTHBift cjiynafl 
jj,jih rpacpoB. LIpejK^e Bcero onpe^ejiHM nrpy 3peHcpoHXTa EHR(G, H, i) Ha ppyx rpacpax 
G, H c KOJiHHecTBOM payHjj;oB, paBHBiM i (cm., HanpHMep, [3J, [6J). LlycTB V(G) = {x\, ..., x n }, 
V(H) = {yi, ..., y m }. B u-om payH^e (1 < v < i) HoBaTop BBi6npaeT BepniHHy H3 jno6oro 
rpacpa (oh BBiGnpaer jih6o Xj v G V(G), jih6o y^ G V(H)). 3aTeM KoHcepBaTop BBiGnpaeT 
BepniHHy H3 ocTaBHieroca rpacpa. Ecjih HoBaTop BBi6npaeT b p-oM payH^e, cKaaceM, BepniH- 
Hy Xj^ G V(G), jfj, = j u {y < /i), to KoHcepBaTop flOJtaceH BBiGpaTB y^ G V(H). Ecjih ace 
b 3tom payHfle HoBaTop BBi6npaeT, cxaaceM, BepniHHy Xj G V(G), j^ <£ {ji, ..., j^-i}, to h 
KoHcepBaTop flOJDKeH BBi6paTB Taxyio BepniHHy yy G V(H), hto f ^ {j[, ■■■,j' fl -i}- Ecjih 



oh He MoaceT 3Toro cflejiaTB, to nrpy BBinrpBiBaeT HoBaTop. K Komry nrpBi BBi6paHBi Bep- 
hihhbi Xj t , ..., Xj i G V(G), a TaKace BepniHHBi yj> , ..., yj> G V(H). HeKOTopBie H3 sthx BepniHH 
MoryT coBna^aTB. BBi6epeM H3 hhx tojibko pa3JiHHHBie: Xh±, •••, Xh t ] Dti , ■■■, Uti, I < i- KoHcep- 
BaTop noGeac^aeT Tor^a h tojibko Tor^a, Kor^a cooTBeTCTByiorinie no^rpacpBi H30MopcpHBi 
c tohhoctbk) pp nopaflKa BepniHH: 

^\{x hl ,...,x hl } — -n|{j/ ;/i ,...,j/ h ,}- 

TeopeMa 6 ([IB])- Rjw ak>6ux deyx spacfioe G,H u ak>6o2o i G N Koncepeamop uMeem 
eumpwumym cmpameswo e mpe EHR(G, H, i) mozda u moAbno mosda, Koeda 3ah ak>6o20 
ceoilcmea L nepeoso nopfidna, eupaotcaeMozo (fiopMy/iou, KeaHmopnasi 2Ay6una nomopou ne 
npeeuuiaem i, au6o 06a dpacfia oBAadamm smuM ceoucmeoM, au6o 06a ne o6Aadawm. 

HecjioacHo noKa3aTB, hto H3 stoh TeopeMBi BBiTexaeT cjie,n;yiornee cjie^cTBHe o 3aKOHax 
Hyjia hjih eflHHHHBi (cm., HanpHMep, [3], [6]). IlycTB Pn, p (n) x Pm, p (m) ~~ npHMoe npoH3Be,n;e- 
HHe Mep Pn, p (n), Pm, p (m)- 

TeopeMa 7. CAynauHuu spacfi G(N,p) nodHUHHemcR ksaKony nyjifi uau edunuvfii mosda 
u moAbKO mozda 

lim Pnv(n) x PMv(M)(y Koncepeamopa ecmb eumpuuiHcui cmpamesuji e mpe 
EBR(G(N,p(N)),G(M,p(M)),k)) = 1. 

06paTHMca k onncaHHio BBinrpBiuiHOH CTpaTernn KoHcepBaTopa. Bcio^y ^ajiee mbi chh- 
TaeM, hto b Kaac^oM payH^e nrpoKH BBi6npaioT BepniHHBi otjihhhbic ot yace BBi6paHHBix. 
Taxoe npe^nojioaceHHe He orpaHHHHBaeT o6uxhocth b cnjiy Toro, hto pa3MepBi rpacpOB b 
paccMaTpHBaeMBix cjiynanx a Taicsce yTBepac^eHHa, HcnojiB3yeMBie b paccyjK^eHHHx, no3Bo- 
jihiot BBi6npaTB BepniHHBi, oTjiHHHBie ot yace BBi6paHHBix. CHanajia mbi onnnieM HeKOTopBie 
cBoflcTBa rpacpOB G, H, Gjiaro^apa kotopbim KoHcepBaTop BBinrpBiBaeT, npH^epxcHBaacB 
TaKofl CTpaTernn. B cjie/xyioineM pa3^;ejie mbi ^oKaaceM, hto cjiynaHHBiH rpacp o6jia,n,aeT 

3THMH CBOHCTBaMH C BepOHTHOCTBIO, CTpeMHineftCH K 1. 

IlycTB 7ii,n.2,?i3,7i4 — HeKOTopBie HaTypajiBHBie nncjia, n 2 < n 1; n 4 < n 3 , p — npoH3- 
BOJiBHoe nojioacHTejiBHoe hhcjio. By^eM tobophtb, hto rpacp G hbjihctch (rii,7i2, 713,7^4, p)- 
pa,3peafceHHUM, ecjin oh o6jiajj,aeT cjie^yrouiHMH cBoiicTBaMH. 

1) IlycTB K — rpacp, kojihhcctbo BepniHH KOToporo He npeBocxo/THT n\. Ecjih p ma *(K) < 
p, to G co^epacHT no^rpacp, H30MopcpHBiH K. Ecjih p ma,x (K) > p, to G He coflepacHT 
no^rpacp, H30MopcpHBiH K. 

2) IlycTB % — MHoacecTBo TaKHx l/p-Ha^eacHBix nap (Hi,H 2 ), hto v(Hi) < m, v(H 2 ) < 
n 2 - IlycTB K, — MHoacecTBo TaKHx 1/p-jKecTKHx nap (Ki, K 2 ), hto v(K\) < n 3 , v(K 2 ) < 
n 4 . Tor^a ^jih jiioGbix nap (Hi,H 2 ) G 7i, (Ki,K 2 ) G /C n ^jih jnoGoro no^rpacpa 
G 2 C G Ha v(H 2 ) BepniHHax b rpacpe G Han^eTCH no^rpacp G\, HBjiHiomHHCH {K-y, K 2 )- 
MaxcHMajiBHBiM b G tohhbim (H\, if2)^pacniHpeHHeM rpacpa G 2 . 



BBiHrpBinmaH crpaTerHH KoHcepBaTopa, onncaHHaH Hnace, onnpaeTCH hmchho Ha cboh- 
ctbo (rii, n,2, 113, 114, p)-pa3pe>KeHHocTH oGohx rpacpoB, Ha kotopbix nrpaioT HoBaTop h Koh- 
cepBaTop (npn HexoTopBix 3HaneHHHx 711,112,113,714, p). 

IlycTB p G (1, 2 fc_i_ 1 ), p <£ {1 + 2fc _i_ 1 1+fe/a , a, b G N,b < 2 k ~ 1 }. IIpH ,n;oKa3aTejiBCTBe 
3aKOHa Hyjia hjih e,nHHHnBi b cjie^yioineM pa3,n,ejie BBiGop nncjia p 6yneT 3aBHceTB ot nncjia 
a, Rjis KOToporo ,noKa3BiBaeTCH 3aKOH (p = 1/a). Tanoe hhcjio p HBjineTCH noporoM ,hjih 
3HaneHHH njioTHOCTeit no^rpacpoB h pacnrHpemiH (hx mojkho onpe^ejiHTB no aHajiornn c 
njioTHOCTHMH rpacpoB), co^ep>KaH];HXCH b cjiynaflHOM rpacpe. OmicaHHas: HH>Ke CTpaTerHH 
onnpaeTca Ha BBiGop nncjia p. TaKHM o6pa30M, npn ,npKa3aTejiBCTBe 3aKOHa Hyjia hjih e^H- 

o k — 1 

hhhbi ^jih cjiynaiiHoro rpacpa G(N, N~ a ) mbi CHanajia cpHKcnpyeM hhcjio p(a) G (1, 2fc _ 1 _ 1 ), 
3aTeM BBi6npaeM nncjia 711,712,113,114, hckotopbim o6pa30M saBHCHiniie ot p h k, ,noKa3BiBa- 
eM, hto cjiynaHHBiH rpacp c BepoHTHOCTBio, CTpeMHineftcji k 1, HBjineTCH (711,712,713,714, p)- 
pa3pe>KeHHBiM, nocjie nero nojiB3yeMCH CTpaTerneH, onHcaHHoii Hnste. 

06o3HaHHM 7](p) HHCJIO H3 CpOpMyjIHpOBKH JieMMBI 1, T.e. TaKOe HHCJIO, HTO ^JIH JIK)6orO 

HaTypajiBHoro v > 7](p) h y jno6oro rpacpa G G %2 k - 1 Ha v BepniHHax Haft^peTCH no^rpacp 
Ha He Gojiee neM 7](p) BepniHHax c hjiothoctbio, npeBocxo^HuxeH p. IIojiojkhm 



Mp) = V(P) + (k - 1) 



1 



b-iJ 



+ 1 , n 2 (p) = v(p) + (k - 2) 



1 



p-\ 



n 3 = 2 k ~ 2 + 1, n 4 = 2. (2) 

IlycTB rpacpBi G,H hbjthiotch (n 1 (p),n2(p),'^3,'ra4,p)-pa3pe>KeHHBiMH. OnnnieM CTpaTernio 
KoHcepBaTopa b nrpe EHR(G, H, k). ByneM o6o3HanaTB JQ rpacp, BBi6paHHBiii HoBaTopoM 
b i-oM payH^e. OcTaBniHHCH rpacp 6yn,eM o6o3HaHaTB 1^. BepniHHBi, BBi6paHHBie b rpacpe 
Xi b nepBBix i payH^ax o6o3HaHHM x\,...,x\, b rpacpe Yi — y\, ...,y\. Bran, nycTB b nepBOM 
payH^e HoBaTop BBi6paji BepniHHy x\. B cnjiy jicmmbi 1 h cBoficTBa (n\(p), 7i2{p), 713,71 4, p)- 
pa3pe>KeHHOCTH rpacpa Xi b HeM He cymecTByeT no^rpacpa, H30MopcpHoro HeKOTopoMy rpa- 
cpy H3 Tim c KOJiHHecTBOM BepHiHH, npeBocxo^THHTHM 7](p). 06o3HaHHM X\ no,nrpacp B Xi Ha 
v\ BepniHHax, H3oiviopcpHBiH HenoTopoMy rpacpy H3 T^*- 1 ) co^epjKanniii BepniHHy x\ h o6jia- 
,naioiiiHH cjie,nyioiiiHM cbohctbom. B X\ He cymecTByeT no^rpacpa, co,aep:scainero BepniHHy 
x\ h H30MopcpHoro HeKOTopoMy rpacpy H3 7-L 2 k-\, KOJinnecTBO BepniHH KOToporo npeBocxo- 
jtht V\. BBinojiHeHBi HepaBeHCTBa V\ < 7]{p) < n 1 (p). LIoaTOMy b cnjiy jicmmbi 1 h cBoficTBa 
(ni(p), n 2 (p), 713, 714, p)-pa3pe>KeHHOCTH rpacpa Xi hjiothoctb rpacpa Xi MeHBnie, HeM p. Cjie- 
^oBaTejiBHo, no cBoficTBy (ni(p),n2(p),n3,n4,p)-pa3pe>KeHHocTH rpacpa Y\ b HeM Haflji;eTC5i 
no^rpacp Y"/, H3oiviopcpHBiH X\. IlycTB npn cooTBeTCTByioiixeM H30MopcpH3Me <pi : X\ — \ Y"/ 
BepniHHa x \ nepexo^HT b BepniHHy y\, KOTopyio h BBi6epeT KoHcepBaTop b nepBOM payH^e. 
IlycTB cBirpaHo i payH^oB, 1 < % < k. OnnnieM CTpaTernio KoHcepBaTopa b i + 1-om 
payH^e. Hnste mbi oupe^ejiHM pa^i; cbohctb no^rpacpoB b G, H (ohh o6o3HaneHBi (I), (II), 

(III)). B COOTBeTCTBHH CO CBOHCTBOM (I) BBl6paHHBie BepniHHBi x\, ..., x\, y\, ..., y\ ^OJIJKHBI 

npHHa^JiexcaTB o6T.e^,HHeHHio sthx no^rpacpoB. Mbi npe^nojioJKHM, hto b G h H co^epxcaT- 
ch no^rpacpBi, o6jia^aiom;He sthmh cBoficTBaMH. 3aTeM mbi ji;oKa>KeM, hto He3aBHCHMo ot 
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Bt>i6opa HoBaTopoM BepniHHBi x % ^\ KoHcepBaTop cMoxceT Haft™ Taxyio BepniHHy y\\\, hto 
BepniHHBi x 1 ^ 1 , ...,xl~t\,y\ +1 , ...,yjtj Taicace 6ynyT co,n;ep:>KaTBCH b no^rpacpax, oSjiaflaromnx 
CBoflcTBaMH (I), (II) h (III). KpoMe Toro, mbi ^OKaaceM, hto BepniHHBi x\,y{ coflepacaTca 
b no^rpacpax, o6jia,n,aioni,Hx ynoMHHyTBiMH CBoflcTBaMH, oTKyna no HimyKUHH nocjie^yeT 
aHajiorHHHoe yTBepac^eHne ,zyiH nocjie^Hero payH^a, T.e. fljiH BepniHH x\, ...,x^.,yi, ■ ■■,y%- B 

HaCTHOCTH, H3 3THX CBOftCTB MBI BBIBe^eM, HTO rpacpBi XA r fc fci H Yfclr fc „fci H30MOpCpHBI. 

BBe^eM o6o3HaHeHHe, KOTopoe mbi 6yn,eM ncnojiB30BaTB b flajiBHefinieM b stom pa3,n,ejie. 
,H,jih npoH3BOJiBHoro rpacpa Q, ero no^rpacpa W h BepniHHBi x G V(Q) \ V(W) o6o3HanHM 
(Iq(x,W) ^jiHHy caMofl KopoTKoft uenn H3 Q (KOJinnecTBo pe6ep b Heft), coeflHHflioruyio 
BepniHHy x c npoH3BOJiBHoft BepniHHOH rpacpa W (oneBH^nio, Bee BepniHHBi TaKoft ueim 
KpoMe o,hhoh He npHHa^jiexcaT rpacpy W). ,3,jih no^rpacpoB W\,W2 C Q, He HMeiomnx 
o6ihhx BepniHH, nojio>KHM dQ(W 1 ,W 2 ) = mm xeV ( Wl )dQ(x,W2)- llycTB r — npoH3BOJiBHoe 
HaTypajiBHoe hhcjio, He npeBocxo^jnnee i. IlycTB, KpoMe Toro, W\, ..., W r — no^rpacpBi b Q. 
Byn,eM roBopHTB, hto W\, ..., W r oGjia^aioT (/c,i,r)-cBoftcTBOM b Q, ecjin 

— jno6Bie ,nBa rpacpa H3 W\, ..., W r He hmciot o6ih,hx BepniHH; 

- flJIH JII06BIX pa3JIHHHBIX jl, j 2 G {1, •••,?"} CIipaBe^JIHBO HepaBeHCTBO d,Q(Wj 1 ,Wj 2 ) > 

2 k-i. 

- flJiH jno6oro j G {1, ...,t} b rpacpe Q He cymecTByeT no^rpacpa, HBjiHiomerocji 1 k ~ % - 
pacninpeHHeM nepBoro hjih BToporo THna rpacpa Wj] 



mouxhoctb MHoacecTBa |V(Wi U ... U W r )\ He npeBocxcflHT 77 (p) + (i — 1) I 



p-i 



1 



IIpe^nojioJKHM, hto flJiH HeKOToporo r G {1, ..., i} rpacp Xi co^ep>KHT no^rpacpBi X], ..., X\, 
rpacp Yj co^epjKHT no^rpacpBi Y^, ..., Y( , KOTopBie o6jia,n,aioT cjie,nyioiHHMH cBoftcTBaMH. 

(I) BepniHHBi x\,...,x\ npHHa^JiexcaT MHoacecTBy V{X\ U ... U X\), BepniHHBi y\,...,y\ 
npHHa^jieacaT MHoacecTBy V(Y^ U ... U Y[). 

(II) TpacpBi X},...,Xl o6jia^;aioT (A;,i,r)-cBoftcTBOM b Xi, rpacpBi Y^,...,Y[ o6jia^;aioT 
(k, i, t)-cbohctbom B Yj,. 

(Ill) TpaCpBI X\ H Y? H30MOpCpHBI npH KaJK^OM j G {l,...,r} H npH HeKOTOpOM COOTBeT- 

CTByiomeM H30MopcpH3Me (o6hi;hm ^jih Bcex rpacpoB, Tax xax ohh He hmciot oSmnx 
BepniHH) BepniHHBi x\ nepexo^HT b BepniHHBi yj, j G {1, ...,i}. 

Ecjih Xi + i = Xi, to nojio>KHM Xf +1 = X\, Y? +1 = Y? , j G {l,...,r}. B npoTHBHOM 
cjiynae hojiojkhm X 3 i+1 = Y/ , Y/ +1 = X\, j G {l,...,r}. IlycTB tpi+i -- H30MopcpH3M H3 
X} +1 U ... U X r i+l b Y^ +l U ... U Y[ +l , nepeBOflHiinifi; rpacpBi Xf +1 b Y/ +1 npn j G {l,...,r}. 
IlycTB, KpoMe Toro, <^i+i(a^ +1 ) = yj +1 npn j G {1, ...,i}. PaccMOTpHM ^ajiee Tpn pa3jiHHHBie 
CHTyan;HH. 
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1. IIpe^nojiojKHM, hto HoBaTop b i + 1-om payH^e BBi6paji BepniHHy x\tl H3 MHoace- 
cTBa V(X} +1 U ... U X[ +1 ). Tor^a KoHcepBaTop BBi6epeT y\+\ = <p(x]+\). 3aMeTHM, 
hto mbi onpe^ejiHJin rpacpBi X} +1 , ...,XT +1 , Y^ +l , ...,Y[ +1 upocTO nepeo6o3HanHB rpa- 
CpBI Xl, ..., XI, Yj 1 , ..., Y^" H He MeHHH HX CTpyKTypBI. IIoSTOMy, KaK HeTpyHHO BHfleTb, 

npn i < k — 1 rpacpBi X J 1 +1 , ...,Xl +1 o6jia^aioT (k,i + l,r)-CBoftcTBOM b X i+ ±, rpa- 
cpBi Y^, ..., Y[ +1 o6jiaflaioT (&,i + 1,t)-cbohctbom b Y+i- KpoMe Toro, rpacpBi X 3 i+l 

H YZ_1 H30MOp(pHBI npH KSJKJ\OM j G {l,...,r} H npH COOTBeTCTByK)IU;eM H30MOpCpH3- 

Me tpi+i (oflHOM h tom ace fljia Bcex rpacpOB) BepniHHBi a^ +1 nepexo^HT b BepniHHBi 
y 3 i+1 , j G {l,...,i + l}. Hhbimh cjioBaMH, fljia: % + 1-ro payH^a mbi no,no6pajiH rpacpBi 
X} +1 , ...,Xl +1 , Y^ +1 , ..., Y[ +1 , o6jia^aioiu;He cBoftcTBaMH (I), (II), (III). 

2. IIpe^nojiojKHM TenepB, hto HoBaTop BBiGpaji BepniHHy £*+}, He npuHafljieacaniyio mho- 
>KecTBy V(Xl +1 U...UXl +1 ), npn stom ci x . +1 (4^,X/ +1 U...UX[ +1 ) < 2 fc - x -\ 3aMeTHM, 
hto b CHjiy onpe^ejieHHH rpacpOB X} +1 , ..., X? +1 b rpacpe X i+1 HaftfleTca pobho o,n;Ha 
uenB Cx i+1 ,npoxoflain;aH tojibko nepe3 BepniHHBi rpacpa X i+ i \ \X} +1 U ... U XJ +1 J (He 



CHHTan nocjie^Heil BepniHHBi), ^jihhbi, He npeBocxoflHin;efi; 2 k 1 % , coeflHHHiomaH x^l 
c HeKOTopoit BepniHHoii x\ +1 rpacpa X} +1 U ... UX[ +1 , r^;e / G {l,...,r}, x' +1 G V(X^ 



i+U 



Cjie^oBaTejibHo, napa {X} +1 U ... U Xl +l U c Xl+1 ,X} +l U ... U Xl +l ) HBjineTCH l/p- 
Ha^e>KHOH. KpoMe Toro, 



\V(Y*U...UYT. 1 )\<ri(p) + {i-l) 



p-\ 



+ 1 <r)(p) + (k-2) 



p-\ 



+ 1 



IIosTOMy b CHjiy cBoficTBa (ni(p),n2(p),n3,n4,p)-pa3pe>KeHHocTH rpacpa Y + i b HeM 
Hait^eTCH TOHHoe (K ± , i^ 2 ) _M aKCHMajiBHoe {X} +1 U ... U X? +1 U cx l+1 , X} +1 U ... U X^ +1 )- 
pacninpeHHe rpacpa Y i 1 +l U ... U Y[ +1 ^jih Bcex Taxnx l/p-acecTKHx nap (K\,K2), hto 
v(K 2 ) = 2, v(Ki) < 2 fc_1 ~\ /leflcTBHTejiBHo, 



\V(Xl +1 U ... U Xl +l U c Xi+1 )| < ri(p) + (k-2) 



1 



< r](p) + (k-2) 



p-\ 



p-\ 



Lp-1 
< r](p) + {k-l 



Hhbimh cjioBaMH, cymecTByeT Taxan BepniHHa y?t| G V{Y i+1 ), hto 

^ +1 d/i:i,^i) = ^ +1 (^:i,xi +1 ), 



2 fc-i-« < 



•ik—l—i 



m(p). 



,i+l 



h eflHHCTBeHHan n,enB cy i+1 ^jihhbi, He npeBocxoflameft 2 , coe^HHHioni;aH y^ : { c 

HeKOTopoii BepniHHOH y\ +1 rpacpa Y^ +1 U ... U Y[ +1 , y\ +1 G V(Y i l +1 ). Ilepeonpe^ejiHM 
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rpafahi X l i+1 ,Y} +1 



X i+1 :- X i+1 U c Xi+1 , Y i+1 :- Y i+1 U c Yl+1 - 



OcTajibHbie rpacpti X} +1 , . . . , X l i+ { , X l +\ , ... , X r i+1 , F/ +1 , .. ., Y^ 1 , F/^ 1 , . . . , Y[ +l ocTasuM 

6e3 H3MeHeHHH. IIpO^OJIJKHM H30MOpCpH3M rpaCpOB (/9 i+1 Ha BepiHHHBI H3 MHOJKeCTBa 

l / (X' +1 ): ji,jih BepniHHBi v n;enH cx i+1 c HOMepoM h, cHHTaa ot x' +1 , HaltfleM BepniHHy 
u uenn cy- +1 c TeM :ace HOMepoM /i, cnHTasi ot y l i+1 , h onpe^ejiHM c/?^ + i(i;) = w. Tor^a 
<A+i|j^ : X? +1 -> F/ +1 — HSOMopcpHSM npn Ka>K^OM j G {1, ..., r} h ¥>t+i(xj +1 ) = y 3 i+1 

npn Bcex j G {1, ...,i + 1}, T.e. rpacpBi X} +1 , ..., JQ" +1 , Y^, ...,Y[ +1 oGjia^aioT cboh- 
CTBaMH (I) h (III). JXoKdJKeM, hto npn « < k — 1 BBinojiHeHO cbohctbo (II) (rpacpBi 
X l ? +1 , ...,X 4 r +1 oGjia^aioT (k,i + 1,t)-cbohctbom b X i+1 , a rpacpBi Y^, ..., Y^ o6jia- 
^aioT (k,i + 1,t)-cbohctbom b Y i+ i). JJjis. aToro jj;ocTaTOHHo ,n;oKa3aTB cjie,nyiorHHe 
yTBepjKfleHHfl: 

— fljia jiio6oro j G {1, ...,r} \ {/} 

dx l+1 (Xl +1 ,Xl +1 ) > 2*-*" 1 , c^ +1 (Y/ +1 , Y/ +1 ) > 2*-*- 1 ; 



>fc— i— 1 



- b rpacpe X i+1 (b rpacpe Y i+ i) He Haft^eTCH noixrpacpa, aBjiaiomeroca 2 
pacninpeHHeM rpacpa X? +1 (rpacpa Y* +1 ) nepBoro hjih BToporo THna; 

- MOHJ,HOCTB MHOJKeCTB |T/(X/ +1 U ... U JQ" +1 )|, \V (Y^ U ... U Y/ +1 )| He npeBOCXCflHT 



v(p) 



p-i 



+ 1 • 



IIpe^nojiojKHM, hto Hail^eTCH j G {l,...,r} \ {/} h H,enB ^jihhbi, He npeBocxo/xjnneH 
2 k ~ 1 ~ t ) coeflHHHiomaa HenoTopyio BepniHHy u rpacpa X\ +1 c HeKOTopofl BepinHHoii 
v rpacpa X 3 i+1 . Tax nan 2 k ~ 1 ~ t < 2 h ~ l , to u G V(cx i+ i)- Ho ^jiHHa n,enH cx l+1 He 
npeBocxo^HT 2 fc_1 ~\ Cjie^oBaTejiBHO, ci Xi+1 (X/ +1 ,X l / +1 \ (c Xl+1 \ {x l i+1 })) <2 k ~ 1 - 1 + 
2*;-i-i _ 2 k ~ l . Ho BejiHHHHa b jieBoft nacra HepaBeHCTBa paBHa jihGo dx t (Xl, Xj), jih6o 
dYi(Yi,Y?). IIojiyHHjiH npoTHBopenne jih6o c (A;,2,t)-cbohctbom rpacpoB X*, ...,Xf, 
jih6o c (k, i, r)-cBOHCTBOM rpacpoB Y^ 1 ,...,Y?\ TaKHM o6pa30M, dx l+1 (X J i+1) X l i+l ) > 
2 k ~ l ~ l . AHajiorHHHo /j;oKa3BiBaeTCJi HepaBeHCTBo dY i+1 (Yi +1 ,Y^ +1 ) > 2 k ~ l ~ l . 

,H,OKa3aTejiBCTBo BToporo yTBep>K^;eHHH mbi Toxce npHBo^HM tojibko fljiH rpacpa X i+1 , 
Tax Kax oho b tohhocth noBTopneT ^;oKa3aTejibCTBo fljiH rpacpa Y i+ i. HTaK, nycTB b 
rpacpe Xi + \ cymecTByeT no^rpacp W, hbjihiohihhch 2 fc_1_ *-pacHiHpeHHeM nepBoro hjih 
BToporo THna rpacpa Xj +1 . PaccMOTpHM MHoacecTBo pe6ep E = E(W) \ (E(X l i+1 ) U 
E{W\X\ +1 )). BepniHH, npHHaflJieacamHX MHoacecTBy V(X\ +1 ) h hbjihk>ihhxch KOHii;a- 
mh pe6ep H3 E, He Gojiee ^Byx. 06o3HanHM hx v\ h v 2 (BOo6me roBopa, sth BepniHHBi 



13 



MoryT coBna^aTb). Ecjih Vi,v 2 G V (X l i+1 )\(V \cx i+1 )\{x l i+1 }) , to mm npHxo/XHM k npo- 

THBOpeHHIO JIH60 C (A;,i,r)-CBOHCTBOM rpaCpOB X}, ..., X\, JIH60 C (/c,2,r)-CBOHCTBOM 

rpacpoB Yj 1 , . . . , Yf . Ecjih yae xoth 6bi o/XHa H3 BepniHH V\ , v 2 He npimaflJieJKHT mho- 
>KecTBy V(X l i+1 ) \ (V(cx i+ i) \ {^+i})> TO B r P a( P e W Hafljj;eTCH noixrpacp Wi, MHoace- 
ctbo BepniHH KOToporo cojj,ep>KHT V(X\ +1 ) \ (V(cx i+ i) \ {Sl+i})> hbjuhoiiihhch 2 fe ~ 4 - 
pacrnnpeHHeM nepBoro hjih BToporo THna rpacpa W\ v , x i \\i V ( c \\r^i \v Mm cho- 

Ba npirxojxHM k npoTHBopennio jih6o c (k, i, r)-CBOHCTBOM rpacpoB X\, ...,X\, jih6o c 
(/c,i,r)-cBoficTBOM rpacpoB Y t 1 ,. ..,Y[. IIocjiejxHee yTBepjKflemie BbinojiHeHo, Tax nan 



KOjiH^ecTBO /j;o6aBjieHHbix BepniHH He npeBocxo/XHT 2 < 



p-i 



1. 



Ecjih i — k — 1, to b o6ohx cjiynanx Tax nan </?*. : X^ U ... U X r k — \ Y^ U ... U YJ 

- H30MOp(pH3M H V?fc(#j[.) = ^ npH BCeX j G {l, ..., k}, TO rpaCpbl Xfcljx 1 ,...^*}' ^{j/ 1 ,...^} 

TaKace H30MopcpHbi h KoHcepBaTop no6e>Kja;aeT. 

3. IlycTb, HaKOHen;, dx t+1 (xl^{, X} +1 U ... U I[ +1 ) > 2 fe ~ 1 ~\ Hait^eM noixrpacp b X i+ i, 
coflepacamnfi HanGojibniee KOJinnecTBo BepniHH, o/XHa H3 kotopbix coBna/iaeT c x\+\, 
h H30MopcpHbiH HexoTopoMy rpacpy H3 MHoxcecTBa % 2 k-i-i. 06o3HaHHM nojiyneHHbiH 
rpacp X'l^l. B cnjiy cBoitcTBa (n 1 (p),n 2 (p),n3,n4,p)-pa3pe>KeHHocTH rpacpa X i+1 oh 
co^;ep>KHT He Gojiee o/xnoro npocToro nnicjia. 



PaccMOTpHM napy (Hi, H 2 ), rije rpacp Hi HBjraeTCH n,enbio iijihhm -^ + 1, oBte/XH- 

HeHHoii c rpacpoM, H30MopcpHMM X r ^l (BepniHHa x\^\ npn cooTBeTCTByiomeM H30Mop- 
cpH3Me nepexo/XHT b HeKOTopyio BepniHHy h) . rpacp H 2 co/iep:>KHT jihhib o/jny BepniHHy, 
KOTopan HBjiaeTCH KomjeBOH BepniHHOH paccMOTpeHHofi ijenn, otjihhhoh ot h. Pac- 

CMOTpHM, KpOMe TOrO, MHOJKeCTBO /C BCeX pa3JIHHHBIX nap (Ki,K 2 ), RJ1K KaJKIIOH H3 

KOTopbix Haiijj;eTCH TaKoii rpacp K, hto K fl Ki = K 2 , rpacp KVJKi HBjiaeTCH 2 fc ~ 1 ~*- 
pacninpeHHeM nepBoro hjih BToporo THna rpacpa K. B cnjry (rii(p) , n 2 (p) , n^,n^,p)- 
pa3pe>KeHHOCTH rpacpa Y i+1 HaftflyrcH Tanne BepniHHbi y l ^\ G V(Y i+ i) \ V(Y i 1 +1 U ... U 

coe/XHHHioinaH BepniHHbi y\ +l n yl+{, a Taioice rpacp Y[^ C Yi+i, H30MopcpHMH X^, 
hto dy^CyS},^ U ... U Y[ +1 ) = [^] + 1, \/(c Yi+1 ) n ^(r^ 1 ) = {yi+1} n napa 

(Cy i+1 UY"^ 1 , ({y' + i}, 0)) HBJIHeTCH (i^i, i^-MaKCHMajIBHblM B Yj, + i TOHHbIM (Hi, H 2 )~ 

pacninpeHneM rpacpa ({yl + i},0) N 1 ^ Bcex (Ki,K 2 ) G /C. 

IIpojj;oji>KHM H30Mop<pH3M rpacpoB (fii+i Ha BepniHHbi H3 MHoacecTBa ^(X^ 1 ): tp i+ i\ X r+i 



i<+i), S/'+i G V(F/ +1 ) jj;jih HexoToporo / G {1, ...,r}, ^e^b cy i+1 C F i+ i flrami 
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^OKaaceM, hto rpacpbi X^ +1 , ...,XJ^ 1 1 ,l^]j. 1 , ...,Y£^ oGjia^aioT CBOHCTBaMH (I), (II) h 
(III) npn i < k — l. Cbohctbo (I) BbinojiHeHo, Tax kbk £•+} G V(X-^), y?+J G ViY[^). 

Ife H30M0pCpH0CTH nap (Cy i+1 U F/^ 1 , ({y' +1 }, 0)), (Hx, H 2 ) CJie^yeT H30MOpCpHOCTb 

nap (X,Vi U ... U X& 1 , X}^ U ... U X[ +1 ), (y^ U ... U Y[ + f, Y^ U ... U F/ +1 ) h cnpa- 
Be,n;jiHBocTb cBoficTBa (III). OcTajiocb ,n,oKa3aTb, hto rpacpbi Xl +1 , ...,X^ o6jia,naioT 

(k, i + 1, r + 1)-cbohctbom b X i+ i, a rpacpbi Yl +l , ..., Y^ 1 o6jia^aioT (k,i + l,r + 1)- 
CBoilcTBOM b y i+1 . ITycTb j G {l,...,r}. IIpe^nojioJKHM, hto cymecTByeT Taxaa Bepinn- 
Ha v G V^JQ"*] 1 ), OTjiHHHaH ot x*^}, hto c?x i+1 (i>, Xf +1 ) < 2 k ~ 1 ~ l . Tor^a b rpacpe X i+1 
cymecTByeT no^rpacp, hbjihioihhhcji 2 fc_J -pacuiHpeHHeM nepBoro rana rpacpa X 3 i+1 . 
IIojiynHjiH npoTHBopenne c (k, i, t)-cbohctbom rpacpOB Xl +1 , ...,Xf +1 b X i+1 . Cjie,n;o- 
BaTejibHo, dx i+1 (Xi +1 , XI+1) > 2 k ~ 1 ~ l . KpoMe Toro, 

d Yi+ M^£) > d Yi+1 (Yi +1 ,yiXl) - \V(Y^)\ > 
1 



> 



p-1 



ifc-i- 



>2 



fc-i 



ifc-i- 



> 2 fc_2 > 2 fc " 



rpacp -Xj^ 1 (rpacp Y^ 1 ) He HMeeT o6ihhx BepniHH c rpacpoM X} +1 U ... UX[ +1 (rpacpoM 
Y^ U ... U y/ +1 ) no nocTpoeHHio. CnpaBe^JiHBbi cooTHonieHHH 

|Wi U ... U W r+l \ = \V(W! U ... UW r )\ + \V(W r+ i)\ < 



<v(p) 



p-1 



■>k— 1— i 



<v(p) 



p-1 



r^e jih6o Wj = X 3 i+1 ^jih Bcex j G {l,...,r + 1}, jih6o W^- = Y? +1 ,zyiH Bcex j G 
{l,...,r + 1}. ^oxajKeM, HaKOHen,, hto b rpacpe X i+1 (b rpacpe Y i+1 ) He Hafl^eTCH 
nqurpacpa, HBjiHioiHerocH 2 fc ^ 1_ *-pacninpeHneM rpacpa X^ (rpacpa Y[^~). B cjiynae 
rpacpa X^ ^ocTaTonHO BcnoMHHTb, hto oh co^ep>KHT Han6ojibniee KOJinnecTBO Bep- 
niHH cpe^H Bcex rpacpOB, H30MopcpHbix KaKOMy-jin6o rpacpy H3 % 2 k - 1 ~ i h coflepjKamnx 
BepniHHy £*+}. rpacp y + i He co^ep>KHT rpacpOB, hbjihioihhxch 2 fe_1_i -pacninpeHHHMH 
nepBoro hjih BToporo Tnna rpacpa Y^ 1 , Tax k&k rpacp Y^ 1 HBjiaeTCH (Ki,K 2 )- 

MaKCHMajIBHBIM B Yi + \ flJIH BCeX (Ki,K 2 ) G /C. 

ECJIH i — k — 1, TO TaK KaK (/?£ : X\ U ... U X f k + l — > Y/} U ... U y^!" +1 — H30MOpCpH3M 

h y?fc(ar[) = y{ n P H Bcex i e {!>•••>&}> TO rpacpbi X^l^i^^^fc}, Ffel^i,...,^} Taxxce H30- 
MopcpHbi h KoHcepBaTop noGejK^aeT. 

4 ^OKasaTejibCTBO TeopeMbi 1 

IlycTb j3 G (0, oo)\Q — npoH3BOJibHoe hhcjio, a = 1 — 2k _\ „ , p = 1/a. ,H,jih Toro, htoGm c Be- 
poHTHocTbio, cTpeMHin;eficH k 1, KoHcepBaTop Bbinrpaji b nrpe EHR(G(X, N~ a ), G(M, M~ a ), k), 
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nojiB3yacB cTpaTerneft, onHcaHHoft b npe/xBi/xymeM pa3^ejie, ,n;ocTaTOHHo ,n,OKa3aTi>, hto c 
BepoaTHocTbio, cTpeMHineftca: k 1, cjiynaHHBiH rpacp G(N,N~ a ) HBjiHeTcn (%, 712,77-3,714, p)- 
pa3pe>KeHHBiM, rjj;e HHCJia Tii, 712,713, 77.4 onpe^ejieHbi paBeHCTBaMH ([Q), (J2J). 06paTHMCH cHa- 
najia k nepBOMy cBoflcTBy b onpe/i,ejieHHH (m, ri2, 113, 77,4, p)-pa3pe:ateHHoro rpacpa. PaccMOT- 
pHM Taxoe MHOJKecTBo Q nonapHo HeH30MopcpHBix rpacpoB, KOJIHHeCTBO BepniHH KOTOpBIX 
He npeBocxo/XHT rii, a njioTHocTb oTjiHHHa ot p, hto jno6on rpacp G c v(G) < Tii h p(G) 7^ p 
H30MopcpeH HeKOTopoMy rpacpy H3 (?. IlycTB (?i — Taxoe MHoacecTBO nonapHo HeH30Mopcp- 
hbix rpacpoB, KojiH^ecTBo BepniHH kotopbix He npeBocxo^HT m, a MaKCHMajiBHaa hjiothoctb 

MeHBHie, HeM p, HTO JIK)6oH rpacp, ynpBJieTBOpHIOrHHH 3aflaHHMM yCJIOBHHM, H30MopcpeH 

HeKOTopoMy rpacpy H3 Q\. Ohcbh^ho, \Q\\ < \Q\ < 00. IIosTOMy b cootb6tctbhh c TeopeMoii 
[3] cnpaBe^jiHBBi paBeHCTBa 

lim P N . P (VG eg 1 N G >0) = 1, 

N— >oo 

lim P NtP (3G eg\g 1 N G >o) = o. 

Cbohctbo 1) ^;oKa3aHo. 

IlycTB % — MHoacecTBo TaKHx nonapHo HeH30MopcpHbix l/p-Ha^e>KHBix nap (Hi,H2), 

HTO v(Hi) < Til, V (H 2 ) < TI2 H MOIHHOCTB "H MaKCHMajIBHa. IlyCTB /C -- MHOJKeCTBO T&- 

khx nonapHo HeH30MopcpHBix l/p-xcecTKHX nap {K^K^), hto v(K\) < n 3 , u(iT 2 ) < n 4 
n moiuhoctb /C MaKCHMajIBHa. B cHjiy TeopeMBi [5] jj,jth jiioGbix BepniHH Xl, ...,X V (H 2 ) £ Vat 
BBinojmeHO paBeHCTBO 

lim P N ^(H l ,H 2 ) G n^(K 1 ,K 2 ) 6 /C N^'^(xx, ...,x v{Ha) ) > 0) = 1. 

iV— >oo v ' ' 

TeM caMBiM, cbohctbo 2) a, cjieji;oBaTejiBHo, n TeopeMa[T]flOKa3aHi>i. 

5 ^OKasaTejibCTBO TeopeMbi 2 

B 3tom pa3Ji;ejie pjiz Kaxcfloro a = 1 — 2fc _ 1 1 „ , /3 6 Q, mbi paccMOTpHM ,nBa rpacpa G n H, & 
Taxace cbohctbo L%, kotopbim oGjiaflaeT rpacp G, h cbohctbo L 2 , kotopbim o6jia,n,aeT rpacp H . 
Mbi flOKaxceM, hto y HoBaTopa ecTB BBiHrpBinmaH cTpaTerna b nrpe EHR(G, H,k), a 3aTeM 
ycTaHOBHM, hto cjiynaHHBiH rpacp G(N,p) c BepoaTHocTBio, cTpeMHin;eficH k HeKOTopoMy 
nojiojKHTejiBHOMy HHCJiy, o6jiaflaeT cBoflcTBaMH L\ h L 2 . TeM caMBiM yTBepxcfleHHe TeopeMBi 
6yn;eT ,n,oKa3aHo. 

HTaK, nycTB k > 3 — HexoTopoe HaTypajiBHoe hhcjio, ft £ Q, a = 1 — 2fc _ 1 1 „ . IIojio- 

jkhm p = - = 2 fc-i + t_ r PaccMOTpHM rpacp X, paBHBiil o6T.e;i;HHeHHio flByx npocTBix uhkjiob 
Ci,C2, HMeioirnie pobho o/my oGmyio BepmnHy, npnneM v(Ci) + v{p2) = 2 k ~ 1 + ft — 1, 
u(Ci) < 2 fc_1 , f (C 2 ) < 2 fc_1 — 1, v(Ci) > v(Cz). IlycTB rpacpBi C\ h C 2 He hmciot o6hi,hx 
pe6ep. 06o3HaHHM L\ cbohctbo rpacpa co^epacaTB noji;rpacp, H30MopcpHBiii X. PaccMOTpHM 
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cbohctbo co^epacaTb Taxyio BepniHHy x, hto b rpacbe cymecTByeT -y(Ci)-pacruHpeHHe nep- 
Boro THna no^rpacpa {{x}, 0} h v (C^-paciHHpeHHe nepBoro THna Toro >Ke no^rpacpa. O6o- 
3HaHHM oTpHu,aHHe 3Toro cBoficTBa L 2 . IlycTB rpacp G o6jia^;aeT cbohctbom Li, a rpacp iJ 
o6jia^aeT cbohctbom L2. OnnrneM BBinrpBiniHyio cTpaTernio HoBaTopa b nrpe EHR(G, H, k). 
B nepBOM payH,n,e HoBaTop BBiGnpaeT Taxyio BepniHHy X\ rpacpa G, hto x\ hbjihctch Bep- 
niHHOH HexoToporo no,nrpacpa G\ U G 2 b G, H30MopcpHoro X, npnneM G\ = Ci, G 2 = C2, 
V(Gi) fl V{G 2 ) = {x}. KoHcepBaTop BBi6npaeT HexoTopyio BepniHHy y\ G V(H). He orpa- 
HHHHBaa o6nniocTH, 6yneM cnHraTB, hto b rpacpe H He Hafi^eTCH v (Ci)-pacniHpeHHH nep- 
Boro THna rpacpa {{2/1}, 0}- HoBaTop bo btopom payH^e BBiGnpaeT BepniHHy x 2 rpacpa G\, 
Han6ojiee yzjajieHHyio ot BepniHHBi x\. IlycTB A, B — ,nBe pa3JiHHHBie ueriH, HBjiHioiHHecH 
no^rpacpaMH G\ h coeflHHHioiiiHe x\ c x 2 . KoHcepBaTop bo btopom payH,n;e BBi6npaeT Hexo- 
Topyio BepniHHy y 2 G V(H). 3aMeTHM, hto b rpacpe H He Hafi^eTCH ppyx pa3JiHHHBix rjeneft, 
^jiHHa o^hoh H3 KOTopBix He npeBocxo^HT v(A) — 1, a BTopoil — v(B) — 1, H COe^HHHIO- 
ihhx y\ c y 2 . IlycTB, HanpHMep, He HanijiocB nenii ^jiHHbi v(A) — 1. ITojiohchm T\ = A. 
IlycTB cBirpaHo i payH^oB, i > 2. IlycTB, KpoMe Toro, BBi6paHBi BepniHHBi Xi,...,X{ G V(G), 
yi,...,yi G V(H), a Taxace Taxaa irenB T\_ x coeflHHHiomaa: BepniHHBi Xj_i h^b rpacpe G, 
hto b rpacpe H He Hafi^eTCH uerm Taxofl ace ^jihhbi, coe^HHJHom;eH BepniHHBi yi_i h |/j. 
HoBaTop b i + 1-oM payH^e BBiGnpaeT Taxyio BepniHHy Xj+i, npHHa^jieacaruyio uenn T\_ x , 
hto \d T i (xi,Xi + i) — d T i (xi-i,Xi+x)\ -- MHHHMajiBHo. KoHcepBaTop bo btopom payH,n;e BBI- 
6npaeT HeKOTopyio BepniHHy y i+ i G V(H). 3aMeTHM, hto b rpacpe H He Hafl^eTCH ppyx 
n;eneH, o^Ha H3 kotopbix HMeeT fljiHHy d T i (xi-i, a?i+i) h coe^HHHeT y^i c j/i+i, BTopaa HMe- 
eT ^JiHHy d T i (xi, x i+ i) h coeflUHaeT y^ c y i+1 (mbi o6o3HanaeM dw{x, y) A-™ H y HaHMeHBuiefl 
H,enH b rpacpe W, coe,nHHHioineH BepniHHy x c BepniHHOH y). IlycTB, HanpHMep, He HanijiocB 
H,enH, coe,nHH5noiiieH y^i c yi + \. 06o3HanHM neiib, HBjraioiuyiocH no^rpacpoM b T-_ 1 h co- 
eflHHHiomyK) Xi-\ c Xj + i, T/ +1 . Tax xax m&x{v(Ci),v(C 2 )} < 2 k ~ 1 , to b o^hom H3 payH^oB 
c HOMepoM r G {3, ...,k} HoBaTop BBiGepeT Taxyio BepniHHy x r , hto OHa 6y^eT coe^HHeHa 
pe6paMH Kax c BepniHHOH x r -\, Tax h c BepniHHoii x r - 2 . B rpacpe H BepniHHBi, coe^HHeHHofl 
h c y r -i, h c y r - 2 , He Hafi^eTca. IIoaTOMy HoBaTop no6e^HT. 

,H,oKa>KeM TenepB, hto cjiynaHHBiH rpacp G(N,p) c BepoHTHocTBio, crpeMHureHCH k hcko- 
TopoMy nojio>KHTejiBHOMy HHCJiy, o6jia^;aeT cBoflcTBaMH L\ h L 2 . Tpacp X cTporo c6a- 
jiaHcnpoBaHHBiH, a ero hjiothoctb paBHa p. IIosTOMy b cnjiy TeopeMBi [3] BepoHTHOCTB to- 
ro, hto cjiynaHHBiH rpacp o6jia^;aeT cbohctbom L\ ctpcmhtch k 1 — e~ l l a ( x \ ^Jia 3aBep- 
nieHHH ^0Ka3aTejiBCTBa ocTajiocB ycTaHOBHTB cnpaBe^jiHBocTB cjie,o;yioinero cooTHonieHHH: 
liniTv^oo Ptv, p (L 2 ) G (0,1). Jlerxo 3aMeTHTB, hto cbohctbo L 2 BBinojmeHO Tor,n;a h tojibko 
Torfla, Kor,n;a rpacp co,zi;ep>KHT no^rpacp, BBi6paHHBifi H3 HexoToporo KOHenHoro MHoacecTBa, 
npHneM hjiothoctb rpacpoB H3 3Toro MHOJKecTBa He MeHBine, neM p. B cootb6tctbhh c Teope- 
moh o coBMecTHOM pacnpe^ejieHHH nnceji no^rpacpoB b cjiynafiHOM rpacpe (cm. [3], Chapter 
III, Remark 3.20) c BepoHTHocTBio, cTpeMHnieHCH k HexoTopoMy nncjiy H3 HHTepBajia (0, 1), 
cjiynaHHBiH rpacp G(N,p) co,oep:>KHT xoth 6bi o^;hh no^rpacp H3 ynoMHHyToro MHoacecTBa. 
TeM caMBiM TeopeMa ^oxasaHa. 
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